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1. Introduction 

The main result in this paper is Theorem 4.10 which asserts that two algebraic 
structures defined on a vector space V are the same. One structure is defined by a 
square zero, degree one element in l^(y), the Weyl algebra on V. In the next few 
paragraphs, we give an brief summary of the Weyl algebra, and we give the precise 
definitions and formulae with signs in Sections 2 and Section 3. The other struc- 
ture is an algebra over the properad i7(coFrob). Roughly speaking, properads and 
coproperads are constructs that model composable and decomposable operations 
to and from the tensor powers of a vector space. The main reference is [7] and we 
give a review of properads and coproperads, mostly to fix notation and conventions. 
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in Section 4. In the same way that operads govern algebras with many-to-one oper- 
ations, properads and coproperads govern algebras with many-to-many operations, 
such as Lie bialgebras, and are built to accomodate the "higher genus" phenomena 
which may arise from composing multiple outputs with multiple inputs, such as 
the involutive relation possessed by certain Lie bialgebras. Of particular interest 
here are the relations organized by genus arising from the Frobenius compatibility 
in Frobenius algebras. There is a simple coproperad, call it coProb, determined 
by the Frobenius relations, and we review it in Section 4.2. The symbol U in 
the expression "Q(coFrob)" denotes a general construction called the cobar con- 
struction, which assigns a properad to certain coproperads. We review the cobar 
construction in Section 4.3. 

Now, we present an overview of how we define the Weyl algebra. Fix a ground 
field k of characteristic zero. Let F be a graded vector space over k, let S'^V be 
the fc-th symmetric product of V, let SV = ©^qS'^F be the symmetric algebra 
of V, and let SV = l\T=o ^''^- Consider the k[[h]] module Rom{SV, 'SV)[[h]]. 
There exists a star product 

• : Rom{SV,^)[[h]] (g)k[[h]] iiom{SV,'SV)[[h]] -^ }iom{SV,^)[[h]] 

which is an associative, noncommutative, degree zero map of k[[h]] modules. We 
let W{V) := (Rom{SV,SV)[[h]],*\ and call it the Weyl algebra^ of V. We 
define the star product in a coordinate free way which is also natural from the point 
of view of maps between tensor powers of vector spaces, but we pay for our choice 
to be choice-free with combinatorial factors (banished to Appendix A) which are 
used to align our definition with the familiar coordinate-dependent presentation 
in common use since at least 1928 ([8]). Lemma 3.2 states that our definition is 
equivalent to the traditional one. 

The star product is determined by its values on pairs /, 5 G iiom.{SV, SV) and 
decomposes in powers of h by 

f*g = f°i9 + M°i9 + f^'^f°2g-\ — 

We are interested in degree negative one elements H € VF(F) satisfying H-kH = 
0. Any element H G H^(y) in the Weyl algebra comprises a collection of operators 

((T(g))"' : SW -^ S^V, g, i,j > 0: decompose H into pieces H = cr(o) + ^(T(i) + 
h?cr(^2) + • • • where each (T(^g-j : SV -^ SV and decompose each map (T(-g) into 



We use the name "Weyl" since Hermann Weyl used a prototype of this algebra in his work 
in quantum mechanics (see Chapter 2, section 11 of [8]), although the term "star product" was 
introduced later [4]. The reader interested in the rich history of Weyl algebras and star products may 
wish to consult [2], and the references therein. 
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operators (c(g))'^ : S''V ^ S^V. The condition that H -k H = summarizes an 
infinite collection of relations among the maps ((T(g))"'. In this paper, we make a 
technical assumption on H that {o'(g))''- = if either i or j or both are zero in order 
to avoid certain difficulties when we compare H with a properadic structure. 

It is no surprise that degree one, square zero elements of the Weyl algebra make 
up the data of an algebra over a properad. The work about which we are report- 
ing consists mostly of identifying the properad precisely, and working through the 
signs and combinatorial factors. A motivation for the work is that elements of 
square zero in the Weyl algebra appear in a number of settings — they figure promi- 
nently in a mathematical interpretation of quantum field theory that grew from the 
BV-quantization scheme [5]; and the deep compactification, gluing, and analysis 
theorems and conjectures in symplectic geometry can be summarized as a square 
zero, degree one element H in the Weyl algebra of a vector space defined by the 
Reeb orbits of a contact manifold [3]. 

In the last section of the paper. Section 5, we verify that the homology of an 
algebra over r2(coProb) is a (commutative) Lie bialgebra satisfying the involutive 
relation. We conjecture that the r2(coProb) properad gives a resolution of the Lie 
bialgebra properad, but at present we do not have a proof (computer computations 
show that if Q(coFrob) is not a resolution of involutive biLie, one must look at 
rather high Euler characteristic to find a nonzero homology class). One implication 
of Section 5 is that from a degree one element H e pr(y) with H -k H = 0, one 
obtains an associated homology theory which has the structure of a Lie bialgebra. 
In the case of the H from symplectic field theory, the involutive Lie bialgebra in 
homology is known to contact geometers [1], see also [6]. 

The authors would like to thank the referee for the helpful suggestions that 
sharpened the exposition. 

2. Review of symmetric and tensor algebras 

In this section, we fix some basic notation that is used throughout this paper, 
and define partial gluing operations o^ which are used in our definition of the Weyl 
algebra. Some of the complexity in the next couple of sections arises from passing 
between viewing the symmetric algebra as a quotient of the tensor algebra and 
viewing the symmetric algebra as a subalgebra of the tensor algebra. When we 
view SV as the free commutative algebra on V, it is naturally obtained as a quotient 
of the free algebra TV. In characteristic zero, SV and TV are also constructions 
of the free cocommutative coalgebra and the free coalgebra on V, in which case 
SV naturally embeds in TV. The specifics follow, but the reader may wish to skim 
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over the signs and combinatorics and jump to Figure 1 which gives a picture of the 
partial gluing operations o^ used to define the Weyl algebra in Definition 3.1. 

For any element v in the graded vector space F, let |f | denote the degree of v. 
Let T"F and TV denote the corresponding tensor power and tensor algebra of V. 
The tensor product is denoted by (g) and the symmetric product by 0. The element 
vi ^ ■ ■ ■ (>i) Vk € T^V will be denoted by v. 

If a is in S*^, the symmetric group on k letters, then let e{a, v) be the Koszul sign, 
i.e. the sign of the permutation induced by a on the odd entries of v. Then there 
is a left S'^-action on T'^V defined as the linear extension of a{vi (8" • • • (gi Vk) = 
e(cj, t;)t'o— 1(1) 0- • •0fCT-i(A:)- The image of w under the action of cj will be denoted 
av. The sign e(0, v) where is the permutation which reverses the order of v 
appears occasionally; denote it by \\v\\. This sign depends only on the number of 
odd entries of v; if this number is or 1 mod 4, the sign is positive; if it is 2 or 3 
the sign is negative. It also satisfies (||^i||)(||w||)(||ti (8" w||) = (— l)l"ll^l. 

Ak,i shuffle a is an element of S^ such that o-(l) < • • • < (j{£) and a{i + 1) < 
• • • < a{k). Let the set of shuffles be Sk/- An unshuffle is an element of S^],. If 
r is an unshuffle, then V£ and Vk-e should be taken to mean the first £ and the last 
k — £ factors of t{v), respectively. The suppression of r should not cause much 
confusion. Any permutation in Sk can be factored uniquely as the composition of 
a k,£ shuffle with a permutation from §£ E^k-e and uniquely as the composition 
of a permutation from S^ (8) Sfc-£ with a.k,i unshuffle. 

The space S''V is defined as the quotient of T'^V by the subspace spanned by 

V — av, where v ranges over T^'V and a ranges over S^. Let the symmetric class 
of an element vofT'^V be denoted [v] ; let s^ : T'^V ^ S'^V denote the projection 

V 1-^ [v]. Also, oweing to the fact that in characteristic zero, the algebras TV 
and SV are constructions of the free coalgebra and free commutative coalgebra on 
V, one can embed S^V in T^F via the symmetrization map l^ : S'^V -^ T^V 
defined by 






The superscript k in l^ and s^ will usually be suppressed. Observe that si[v\ = 
F S[^^] ~ [^] ^'^^ i^s{v) = ^ ^ av. If t; € T^V satisfies av = v for all a G S^, 
then isv = v. 

Using the above notation, we now define the partial gluing maps, both on the 
tensor algebra TV and the symmetric algebra SV. 
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Definition 2.1. For i, j, k,m,n > 0, there is a. partial gluing map oj^ : Hom(T'"y, T"'V)i 
Rom{T%T^V) -^ Hom(T™+*-'=F,r"+-'-''F) given by, 

and is depicted in the following figure. 

m — k i 



1 r 




^ 



m 




"P 



n 



j -k 



Figure 1 . Depiction of the partial gluing operation o^ where the 
first k outputs of tp are composed with the last k inputs of ip 

There is also an induced partial composition map, by abuse of notation also 
denoted ofc : Rom{S"'V, S"'V)^Rom{S% S^V) -^ Hom(5™+*-^y,5'"+J-'=F) 

defined by 

^m + i — k\ f f 

The reason for the choice of combinatorial factors in this definition is due to the 
property exhibited in Proposition A.4 of appendix A. 



9°kf 



Siit-gs) Ofc {Lfs))L 



Remark 2.2. By convention, id® = when ^ < 0, so that the partial gluing map 
Ojt is zero when k > m or k > j. 

Remark 2.3. Note that the definition oi g oj. f for maps g : S"^V -^ S'^V and 
/ : S^V -^ S^V extends to all of Hom(S'y, SV) since there are only finitely 
many contributions to o^. 

3. The Weyl algebra 

In this section we define the Weyl algebra of a vector space V over a field k. The 
coordinate free definition that we give will be a k[[/i]] algebra on Hom(S'F, SV) [[h]]. 

Definition 3.1. We define the Weyl algebra ofV to be the k[[?i]] algebra {W{V),-k) 
where 

W{V) =Rom{SV,SV)[[h]] 
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and 

* : W{V) ®km] W{V) ^ W{V) 
is defined for /, gr G Hom(S'y, SV) by 

9*f = 9°of + {9°if)h+{go2 f)h^ + • • • 

One frequently encounters this * product for a finite dimensional vector space V 
and "in coordinates." Traditionally, elements of V are denoted by g's and elements 
of its dual space V* = Hom(y, k) are denoted by p's (position and momentum). 
If {qe} is a homogeneous basis for V with dual basis {p^} of V*, elements of 
Hom(S'y, SV) are power series in the p^'s and the q^s. Maps / : S^V -^ S^V 
and g : S"^V -^ S^'V are expressed in a standard form with all the p's on the right 

(1) / = E fh]P^ and 5 = j; gignp"^. 

Here, j, i, fh, and n are multi-indices, and we will use the same notational con- 
ventions that we do for tensor products: j^ and jj„fc denote the multi-indices con- 
sisting of the first k indices of j and the last j — k indices of j respectively, and 
(j){j) will be the reverse of j. We distinguish vectors in the tensor algebra from 
the symmetric algebra by using a tensor symbol in the subscript: if, for example, 
J = (5, 2, 8), then q- = q5 Q q2 Q Qs (^ SV and q^j = 95 «> 92 O 98 G TV. The 
symbol 6^ is zero unless i = j, in which case 6^ = 1. 

The function / in Equation (1) for instance maps qj: = [q^j^] to 

aeSfe 

Note that the p's act in "reverse" order, which gives the standard signs when trans- 
lated to a tensor algebra context for a graded vector space. In other words. 

Lemma 3.2. The product g -k f is the free product on the formal power series in 
the variables {qe,p } subject to the relations 

[/,/] = [qe,qe'] = 0. 

Remark 3.3. The significance of the p-q description of the Weyl algebra is that the 
symplectic nature of the situation is illuminated: Hom(5y, SV) can be viewed as 
(a completion of) the polynomial functions on the symplectic vector space V(BV*. 
As usual, the set of such functions forms a Poisson algebra. In the notation of this 
paper, f oq g defines a graded commutative associative product and the Poisson 
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bracket {f,g} has the expression {f,g} = f °i g — (— l)''^"^'^ o^ /. The star 

product corresponds to a deformation quantization of this Poisson algebra. We 

, /^g-(-i)l- 



have the expected relations; e.g., {/, g} = lim?i_ - L!iILA — l 2iL 



In the rest of this section concerns the proof of Lemma 3.2, which establishes 
the coincidence of our coordinate free definition of VF(y) with the coordinate 
dependent description in terms of generators and relations, which may be familiar 
to the reader (who is invited to skip the proof and move on to Section 4). 

Proof of lemma 3.2. We want to show that the h'' term of gf using the above com- 
mutation relations is g oj. f. Using the relations to put the result of gf back in 
standard form with p's on the right is a process that involves commuting all the 
j)™'s in g with the g/s in /. As p™ is moved to the right, each occurence oi p"^qj 
is replaced by the two terms qjp"^ and h6"^. We need to show that the signs and 
combinatorial factors are correct. 

Moving a variable p™ to the right as far as possible involves the sum of moving it 
past all the qj with replacing it with h6"^ as it passes each qj. This process induces 
a recursive sequence of choices, for each p™, of moving all the way to the end or 
replacing with an h6"^ on one of the remaining qj. A term with an h'' coefficient 
will come from the choice oi \fh\ — k of the p™ to move all the way to the end, 
with the remaining k of the p™ interacting with some qj. This further involves the 
choice of k of the Qj and a permutation of S^ to govern which of the k p™- interacts 
with which of the k chosen qj. Then the h^ term of the product gf , put in standard 
form, is the following sum over a G S~|m,„fc, t G S^^^, and p eSk 

The signs e will be reconciled at the end of the argument. 

Let us evaluate the above expression on [q,g,v] G gm-k+i^ First, q^^o is sym- 
metrized, and then p®'^m,-k {^ evaluated on the first m — k factors of each sum- 
mand of the symmetrization while p*^* is evaluated on the following i factors of 
each summand. Using the unique representation of a permutation in Sm-fc+j as the 
composition of an element of Sm-fc x §« with an {m — k + i,m — A;)-unshufiie, 
9f{[Q(^v]) is the following sum over tt € ^^-k+i,m~k- 'H ^ ^m-k, € §», and 
a, T, p as before: 

Now, let us evaluate g oj. f applied to the same element [q:^v\- By definition, 
g°kf={ . ]\uj ^■^■si''SqmP'^"'is) Ofc {isq^jp^hs)i 
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To apply this to [q^v], we begin by symmetrizing q^^. Again, it is more convenient 
to view this as an unshuffle followed by a product of permutations from Sm-fc and 
Sj. So we write 

Next the second factor is resymmetrized, which has no effect since it is already 
symmetric, and then isq^w^^ is applied to it, yielding 

mlil -sr^ 1 

We view each summand permutation in the symmetrization of j, again, as the 
composition of product permutations with a (j, A;) -unshuffle. We will sum over 
/9 G Sfc and (j, A;)-unshuffles r, but incorporate the Sj^k permutations with l and 
s. So this is 

Applying ls to symmetrize the first two factors corresponds to first symmetrizing 
each one individually and then shuffling them with an {m,m — A;)-shuffle a~^. 
Since they are both already symmetric, this gives 

(j — ky.im — k)\k\ sr-^ r7 -1 / \ 

Applying i^sq^np'^"^ to the first factor gives 

(j — ky.{m — ky.kl Y^ I f^ 
m\j\{m - k + iy ^ ^'^^^«°<^-^'?^m-fe®p5fe^^^®" ® ''^1®jj-k 

ij -ky{m- ky.kl ^^^^j ,fh^_k.rhk, 



^!j-!(^-fc + i)! Z^ ^^l^.^C-Jp]','^^^^ ® '^^^3,-u 



By Lemma A.l, symmetrizing this whole expression means that we can ignore the 
symmetrizations on n and jj-k- Including the combinatorial factor (™^j*~ ) {j^mlil, 
we obtain 

just as before. 

Finally, we check equality of the signs. e(7r,w), e{'r],Vm~k)^ ^{0,Vi), ^(t, j), 
e{p,jk), and the sign e(o", fh) are all on both the right and left-hand side. On the 
left side, there are also the signs (— l)bj-'=ll™'™-fcl, ||m,fc||, and ||t;||, the first from 
commuting the noninteracting qj and p^ past one another and the second and third 
the induced sign of applying a tensor product of p's to a tensor product of g's. These 
are not literally the correct signs, but they coincide whenever the corresponding 5 
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functions are nonzero. On the right, there are the signs | |i| | and | |?fi| | for the same 
reason, along with the sign (^—iyf\\'"^-i'\ from applying / to the tensor factors on 
the right. Expanding either side with the relations 

\\m : II llrnll Wfh, II — ( — ^)\"^k\\mm-k\ 
\\"'"m—k\\ ||"'|| M"''A;|| — V ^J 

\\v-\\ II7III II7I , II — ( -^)\'"^\\^rn~k\ 
1 1 f'l 1 1 M'^ll M'^m— fcll — V '') 

along with noting that \fhk\ = \jk\, \fhm-k\ = \vm-k\^ and \vi\ = \i\ when the 
corresponding 6 functions are nonzero yields the equality of the two signs. D 

4. Properads and coproperads 

The main reference for this section is [7]. A properad is, roughly, an alge- 
braic structure that models composable operations to and from the tensor powers 
of a vector space. In the same way that operads govern gebras with only many to 
one operations, properads govern gebras with many to many operations, such as 
Frobenius and biLie algebras. The dual notion of a properad is a coproperad, and 
there are a number of ways to obtain a coproperad from a given properad, and vice 
versa. The most naive uses finite dimensional pieces of a properad and dualizes 
each piece individually. Starting from the properad P, this yields the coproperad 
coP. A more conceptually elegant method of dualization is the bar or cobar con- 
struction. The main result of this paper, again, is that degree one elements of square 
zero in the Weyl algebra M^(y), as discussed in the previous section, are in one to 
one correspondence with $7(coFrob)-algebra structures on V. 

To describe algebras over il(coFrob), we first define the Frobenius coprop- 
erad coFrob, then the cobar construction, and give a presentation of the properad 
O(coFrob). Finally, we will define algebras over a properad and obtain the rela- 
tions on an algebra over the particular properad in question. 

4.1. Preliminaries; notation. We now recall the notions of properad and coprop- 
erad, and algebras over properads, cf. [7]. 

Definition 4.1. Afinite n-level directed graph Gconsists of atriple ({Vi}, {F^}, {^i}), 
given by the following data: 

(1) A finite ordered set Vi of vertices on level z, for i € {0, . . . , n + 1}. Vq 
and Vn+i are called the incoming and outgoing vertices of the graph G, 
respectively. 

(2) For each vertex v € [jVn, two finite sets F^" and F°"' of directed incoming 
and outgoing half-edges incident at v, with |F^"| = and |-F°"'| = 1 for 
V G Vb, and |F^"| = 1 and lF°"'j = for u G K+i. We denote by 
Fy = F^ U F°"' the disjoint unit of the incoming and outgoing half-edges. 
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(3) For i G {0, . . . , n}, a bijection 



^^ ■ U ^™' ^ U ^' 



in 

V 



that joins outgoing half-edges of one level and incoming half-edges of the 
next. {^0 and ipn reorder the overall incoming and outgoing edges of the 
graph. 




Figure 2. A finite 3-level directed graph 



Two graphs {{Vi}, {F^}, {^i}) and {{Uj},{Gu}-, {V'j}) are equivalent if there are 
order-preserving bijections on the vertices on each level and bijections of the in- 
coming and outgoing-half-edges which respect the joining bijections tp and if). A 
L, R labelling of a graph is a pair of bijections from the set L to the incoming level 
one half-edges, and a bijection from the outgoing level n half-edges to the R. 
The set of finite n-level directed graphs up to equivalence is denoted by ^("'. 

Definition 4.2. The geometric realization of a graph {{Vi} , {F^} , {ipi}) is the 
topological space, defined as the quotient of the disjoint union 



where *y denotes a one point space and If denotes a copy of the unit interval [0, 1], 
divided by the equivalence relation generated by 

(1) 0/~*^if/€F^. 

(2) 1/j ~ 1/2 if ipi{fi) = /2 for some i. 

G is called connected if its geometric realization is connected. The set of finite 
connected n-level directed graphs with k incoming and l outgoing edges is denoted 



?i"^(A;,^),andlet^i"^ 



^^"^(fc,£). 
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An ^-bimodule in the category of graded vector spaces (chain complexes) con- 
sists of a set of graded vector spaces (chain complexes) {P{m, n)} for m, n > 
with commuting left §„ and right §„ actions. The category of S-bimodules is 
denoted by '^. There is a functor 

^c : "^ X ^ ^ 'T 

which acts on two S-bimodules P and Q by taking 

PM,Q{k4)= (g)p(iFrui^"i)^(g)Q(iFri,iF^"i)/~, 

where |X| denotes the number of elements of a finite set X, and the equivalence 
relation consists of the following two parts. For one, we divide out by 



~ {<^(yiPiPi ®'^^3(lj^3){{v,},{F,},WQ{I\v-^)mr-^)vliI\p^)m<^^)v2}} 

This construction does not have the appropriate S-bimodule structure, so we must 
tensor over n?;gV2 ^^°"' "^^^^ W-veVi ^t)'" ^'^^ similarly with the incoming. The other 
equivariance relation is 

where the action of r and a in the compositions with the Lp should be taken as 
acting on blocks of size equal to the number of outputs or inputs of pi or qj as 
appropriate. The actions on the pi and qj themselves have signs as usual. 

In words, P Klc Q{k, i) consists of connected two-level graphs with elements of 
Q labelling the vertices on the first level and elements of P labelling the vertices 
on the second level. The labelling elements should be chosen from the pieces 
P{k',£') so that k' is the number of incoming flags at the vertex and i' the number 
of outgoing flags. 

Definition 4.3. Let / be the §-bimodule which has 7(1, 1, 0) = k and /(n, m, x) = 
otherwise. 

The functor Mc, along with the identity object /, makes '^ a monoidal category. 
This means that there is a natural transformation expressing the associativity of Mc 
and two more expressing that / is a left and right identity for Kl^. 

Definition 4.4. A properad P is a monoid in the category 'i'. This data comprises 
two morphisms: 
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(1) A composition morphism /i : P Klc P ^ P, and 

(2) A unit morphism t : / ^ P. 

Composition must satisfy associativity up to the natural transformation for asso- 
ciativity of Mc as well as left and right unit properties (e.g., /i o (t Kl id) --^ id via 
the natural transformation between I MP and P). 

Definition 4.5. A coproperad C is a comonoid in the category ^. This data again 
comprises two morphisms: 

(1) A decomposition morphism A : C ^ C Klc C, and 

(2) A counit morphism rj : C ^ I. 

Decomposition must satisfy coassociativity (up to the natural transformation for 
associativity of Mc) as well as left and right counit properties dual to the unit prop- 
erties. 

Example 4.6. If {V,d) is a chain complex (whit differential of degree \d\ = 1), 
then T^V has the induced structure of a chain complex where d{v) = dvi (X" f 2 

• ■■(S)Vk^ h{-l)^''^^^'"^^'''-^^vi(g)- ■ ■(g)Vi-i(^dvi(^- ■ ■(g)Vk + - ■ ■ . li{V,d) and 

{V', d') are chain complexes, then Hom(F, V') has the induced structure of a chain 
complex with differential / h^ d' f — {—1)'^^^ fd. Thus, if {V, d) is a chain complex, 
then End(y)(r7T,,n) := (Hom(T'"y, T"F), D) is a chain complex, where D is 
the induced differential. There are commuting left §„ and right S„ actions and 
the obvious composition maps, so End(y) is a properad. Note that in the graded 
context, the symmetric actions respect the grading, so that, for example, ipa{v) = 

Definition 4.7. By definition, {V, d) has the structure of an algebra over the prop- 
erad of chain complexes P, if there is a properad morphism P -^ End(y). 

Explicitly, this means that there are degree zero maps P(m, n) -^ Hom(T'"y, T"F) 
which are equivariant with respect to both the §„ and S„-actions, and such that 
composition in P corresponds to actual composition of maps between tensor pow- 
ers of V. Furthermore, the differential d in P(m,, n) corresponds to the differential 
D in the Hom complex. 

4.2. Tiie coFrob coproperad. We define an object {coFrob(m, n, x)} in the 
category ^ of S bimodules and morphisms 77 : coFrob -^ I and A : coFrob — > 
coFrob KIc coFrob as follows: 

(1) For m,n>l and x > "i + « — 2 and of the same parity as m + n, we set 
coFrob(?7i, n, x) = k. This corresponds to the unique m to n Frobenius 
algebra operation of "genus" x~™~"- . For all other choices of m, n, and 
X, coFrob(m, n, x) = 0. 
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(2) All the Srn and S„ actions are trivial. 

(3) The map rj is projection onto the factor coFrob(l, 1,0). 

(4) The map A is more involved to describe, and will be done below. 

We first examine coFrob Klc coFrob. This consists of all connected two-level 
trees labeled by elements of coFrob of the appropriate grading, up to equivalence. 
Since the symmetric group actions are trivial, only the information of the number 
of edges between two vertices is important in a two-level graph, but not the actual 
combinatorics of how the flags are connected. Therefore, a two-level tree with m 
inputs and n outputs marked with elements of coFrob up to equivalence consists 
of: 

(1) Partitions of {1, ... , m} and {1, . . . , n} into nonempty sets ui and Vj, 
where ui denotes the vertices on the first level and Vj the vertices on the 
second level. This is taken up to reordering of the vertices, with the in- 
duced sign. 

(2) For each pair {u, v) from Vi x V2, a nonnegative number e{u, v) of edges 
from u to f so that the total number of edges e{u) = J2v ^i^^ ^) ^'^^ 
e{v) = J2u ^(^' ^) ^^ positive. 

(3) A weight X for each n which is of the same parity and at least |u|+e(n) — 2, 
and likewise for v. 

Furthermore, the geometric realization of the graph must be connected. Then the 
decomposition map A takes coFrob(m, n,x) — k into the direct sum over such 
two level graphs of a tensor product of coFrob(m', n', x')- It is just the zero map 
on any zero summand and a combinatorial factor tjg times the canonical isomor- 
phism of k with A;®* on the summand spanned by a graph G where each factor of 
the tensor product is k. We define the combinatorial factor rjc as the product over 
pairs {u, v) of vertices from Vi x V2 of ^^j-jaj- 

Remark 4.8. coFrob can be interpreted in some sense as the naive dual of the 
Frobenius properad or as the Koszul dual of a commutative, rather than skew, ver- 
sion of the involutive biLie properad. We thought it more expedient to define it 
directly, rather than introduce an additional level of duality. 

Proposition 4.9. The data (coFrob, A, rj) defines a coproperad. 

Proof. We have to check coassociativity for A, and the left and right counit prop- 
erties for T]. To see that A is coassociative, consider coFrob "^ . This is the vector 
space spanned by three-level graphs marked by coFrob. Let edges between the 
first and second level of vertices generate an equivalence relation on vertices; then 
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let the equivalence classes be the top level of vertices of a new graph, with in- 
coming flags the disjoint union of the incoming flags of the constituent vertices in 
the upper level of the equivalence class and outgoing flags the disjoint union of the 
outgoing flags of the constituent vertices in the lower level of the equivalence class. 
Let the grading of an equivalence class be the sum of the gradings of its member 
vertices. Let the third level of vertices of the original graph be the bottom level of 
vertices of this new graph; then the old (three level) graph is part of the image of 
the new (two level) one under A lElc Id. If the original graph is G, call this graph 

Given a vertex [v] in the first level of G12, that is, an equivalence class of vertices 
of G, we construct a two level graph marked by coFrob denoted H^. Let the 
vertices on the first and second levels of H^ be the vertices of G in [v]; let the 
incoming flags, the vertex weights, and the edges between the first and second 
levels be induced by the corresponding data in [v] . Let the number of outgoing 
flags be determined by [v] ; however [v] does not induce a labelling, so choose an 
arbitrary labelling for the outgoing vertices. Intuitively, H^ represents [v] as an 
independent graph. 

A similar construction can be performed for the second and third level of the 
graph G and will yield a two-level graph G23 which has the old graph as part of its 
image under Id Mc A. We similarly get H^ for [v] in the second level vertex set of 

G'23- 

Both G12 and G23 are part of the image under A of the graph G123 obtained from 
the original by collapsing all of the vertices and internal edges to a single vertex. 
Let ttg denote the linear projection onto the one dimensional subspace spanned by 
G. Then7rG;(AKlc/(i)o A[Gi23] is equal to -KG{^^cId)o-KQ^.^ o A[Gi23] because 
no other two level graphs can yield G under expansion of the vertices on the first 
level. The cognate statment is true for G23. 

So to show coassociativity, it is enough to show that for a marked three-level 
graph G, 

TTG o (A Sc Id) o TTGr^ ° A[G'i23] = T^G ° {Id M^ A) o 7rG23 ° A[Gi23]. 

No signs are introduced in either of the applications of A, so in order for this 
equality to be true, it is only necessary that the combinatorial factors agree. If 1^2 
is the vertex set of the first level of G12, the level consisting of equivalence classes, 
and likewise V23, then the above equality is, at the level of combinatorial factors, 

^Gi2 n p^^^- = ^<^23 n p^^^- 
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where for [v] in 1^12, tjh^ is the product ^/^^^ for u, w in [v], and p^ counts the 
number of two-level graphs which are similar enough to the graph H^ that the 
projection of A [v\ on the summand spanned by them contributes to this projection 
on the G-summand. 

The product of the tjh^ over [v\ in V12 is the product of ^i^^\\ over all pairs 
of vertices from the first and second levels of G; for pairs where the two vertices 
come from different equivalence classes, e{u, w) must be zero, so the contribution 
from such pairs is 1. ryc^j is the product of , , \ ^^| for [v] in Vu and z in the third 
level of G, where e{[v],z) = J2we[v] e(^«> z)- 

To see this equality, consider G12. Fix a labelling on the incoming flags of the 
second level vertices. Then there is some finite number p^ of relabellings of the 
outgoing flags of H^ which are compatible with the given labelling, in the sense 
that if such relabellings are chosen for each [v], then connecting the relabelled HyS 
along the identity permutation to the labelled incoming flags of the second level 
vertices of G12 yields a graph isomorphic to G as a three-level graph with vertices 
marked by coProb. 

To justify the notation, the p^ must be independent of one another; this occurs 
because distinct [v] correspond to distinct subsets of the incoming flags of G so 
that each incoming flag of the second level of G12 must be connected to a unique 
[v]. So the outgoing flags from each relabelled Hy can be considered seperately, 
meaning the equality is well-defined. 

It remains to calculate py. This counts the number of ways of relabelling the 
outgoing flags of Hy to be consistent with the incoming flags of the third level 
vertices of G. By equivalence and by the trivial symmetric action on a vertex w in 
the second level of G in [v] € Vu, any relabelling is equivalent to one where the 
order of the outgoing flags at w respects a fixed order of the third level vertices of 
G. 

Now consider a vertex z on the third level of G and a vertex [v] € Vu- To be 
consistent, a relabelling must associate the incoming flags of z associated to [v] 
to the specific outgoing flags of the constituent w determined by the order in the 
previous paragraph. Two relabellings from [v] to z are equivalent if they differ only 
by a permutation of the outgoing flags of w. Also, if there is an isomorphism of G 
that interchanges w and w', then two relabellings interchanging the labels of their 
outgoing flags are equivalent. 

Then we are counting partitions of e{[v], z) into pieces of size e{w, z), up to 
simultaneous relabelling of the partitions corresponding to w and w' for all z if 
there is an isomorphism of G interchanging them. The number of ordered partitions 
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is determined by a familiar combinatorial formula: 

So the number of relabellings p^ is the product of these factors for all z divided 
by permutations of second level vertices along isomorphisms of G. Suppose the 
vertices on the second level of H^ are divided into equivalence classes Wi , . . . , Wr, 
where w and w' are in the same equivalence class if there is an isomorphism of G 
interchanging them. Note that if there is an isomorphism interchanging any two 
vertices on the second level of G, then they must be in the same equivalence class 
in 1^12 and in V23- Then we obtain 

^ n.e(M,z)! 

Now the left hand side of the equality that will prove coassociativity is 
1 TT n.e(H,z)! T-r 1 






e{[vlz)\\\Y\^^,.e{w,z)\Wim\\^,le{u,w)\ 



(H")^"^^"^'"^' H ii-eM,. 



li p(,n y\\ 11 p(i, mW H 



eiw,z)\ -'■-'■ e{u,w)\ -'■-'■ \Wi\\ 



where the products are taken over pairs w, z from the second and third levels of 
G, pairs u, w from the first and second levels of G, and all equivalence classes of 
second level vertices of G. 

A similar calculation shows that the right hand side is the same, showing coas- 
sociativity. 

To see that coProb is counital, note that one factor of the decomposition of 
any element x of coProb is the two-level graph with x on top and only copies 
of coProb(l, 1, 0) on the bottom. Applying idKlc?? to this yields x. On the 
other hand, any other factor of the decomposition will have something other than 
coFrob(l, 1, 0) on the bottom, and id McT] will yield 0. A similar argument applies 
for the left counit property. D 

4.3. The cobar construction. Next it is necessary to discuss the cobar construc- 
tion, which begins with a coproperad C and generates a properad r2(C); cf. [7, 
section 4]. This properad is freely generated on the constituent spaces of the asso- 
ciated S-module C[— 1], which in this context can be interpreted as Cm,n,g/Ci^i^o 
with a shift in grading, putting all the generators in degree negative one. 

This free generation is under properadic composition and the symmetric group 
actions (subject to the associativity and equivariance relations), as a properad of 
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graded vector spaces. The decomposition maps A^f ^, enter the picture in terms of 
a differential don Q{C)m,n,g which makes this into a properad of chain complexes. 
A generic basis element of the free properad on an S-module 1/ is a tree labelled 
by elements of V. So fixing an order on the vertices of the tree, and on the edges 
connecting two vertices, it is a tensor product of elements from V{m, n). Specify- 
ing an element with homogeneous grading, it is a tensor product of elements from 
V{m, n, x)- The differential acts on this space as a derivation, meaning that up to 
sign, it is determined by its action on V itself: 

divi (S)---Vk)=dvi0---Vk + --- + (-l)l^il+-+l^fe-i't;i ®---dvk 

The differential acts on F as a restriction of the decomposition map A. Call ver- 
tices in a graph labelled with the identity trivial vertices (in this case this is any 
vertex with m = n = 1 and x = 0). There is a quotient map on F Klc F which 
kills any graph with more or fewer than two nontrivial vertices. Note that because 
the grading of the identity map is even, we can also forget the ordering on the 
vertices on each level, as their permutation will not introduce a sign. The compo- 
sition of this quotient with decomposition gives the action of d on F in the cobar 
construction. Coassociativity and the shift in the grading guarantee that (f = 0. 

4.4. The properad il(coFrob). Now we describe the properad il(coFrob). First, 
without the differential, it is just the free properad on the reduced version coFrob, 
i.e. an element of the (r, t, x) piece is a connected properad composition of ele- 
ments of coFrob of grading (r^, ti,Xi) with total grading (r, t, x) under the rules 
for the composition. 

The only relations, other than those of equivariance and associativity, are those 
imposed by d. Thus, we need to determine how d acts on fi(r, t, x)- Its image is 
contained in two-level graphs with appropriate total grading and only one nontrivial 
vertex on each level. The r inputs and t outputs need to be divided between the two 
non-trivial vertices. There needs to be some positive number of output flags from 
the first vertex connected to input flags from the second. Finally, any remaining 
grading must be shared between the two vertices. Therefore, we take a sum over 
l<i<r,l<k<\{x-'ni-n) + 2,k<j<t + k-l,i+j<xi<X-'^k, 
(r, r — i) shuffles r, (t, t — j) unshuffles a, along with m, n, and X2 which are 
induced as i + m — k = r, j + n — k = t, xi + X2 = X- Using this sum, we have 

d{lr,t,x) = /_^ 'f^^^i'^rn,n,X2 '^ '^i,j,Xi)^ 

The bounds on i,j, k, xi ensure that all of the indices here have the appropriate 
size. If xi or X2 has the wrong parity then the term is zero. Since the order of 
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the vertices on each level doesn't matter and the symmetric actions are trivial, we 
can fix a convention without introducing signs, namely that on the first level, all of 
the trivial vertices precede the nontrivial vertex; on the second level the nontrivial 
vertex precedes the trivial ones. 

At this point it is convenient to regrade by "genus" instead of by "Euler charac- 
teristic." This means that we replace the grading x» which is at least m + n — 2 
and of the same parity as m + n with g = ^{x + 2 — m — n), which is then just 
nonnegative. With this regrading, properadic composition of two vertices along k 
flags has degree k — I instead of 0. Rewriting d with this grading we get 

where I < k < g + I and 0<gi<g + l — k, while i, j, a, and r are taken over 
the same range as before. Now gi + g2 + k — I = g. 

4.5. Algebras over $7(coFrob). We now state and prove our main theorem. 

Theorem 4.10. There is a one to one correspondence between algebra structures 
over il(coFrob) on V and elements H of degree —1 in WiV) such that H-kH = 0. 

Proof. The properad Q(coFrob) is quasifree, meaning that every relation among 
two or more generators involves d. These relations were summarized above. There- 
fore the structure of a 17 (coFrob) -algebra on V is equivalent to a collection of 
graded symmetric maps ^r,t,g '■ T"^V —^ T'^V (with no (^i,i,o) which satisfy the 
relations above. We can define ipr;t,g '• S'^V — > S^V as 'Pr,t,g '■= s(pr;t,g'-, where s 
and L are the maps from section 2. 

Because the ipr,t,g are symmetric, they can be recovered from (pr,t,g as ^r,t,g = 
Lipr,t,gS- This Can be seen as follows: 

iipr,t,gSiv) = —il^s)(pr,t,g{y^ f^v) = — '^ {Ls)ipr,t,g{crv) = {Ls)ipr,t,g{v) 

Since a appUed to (pr,t,g{v) G T'^V is cr(pr,t,g = Vr,t,g, ('-■s) is the identity on 

fr,t,g{v). 

Now let us examine the relations involved in a r2(coProb)-algebra. This is a 
structure consisting of a degree —1 differential d and a collection of degree —1 
maps ^r,t,g ■ T^'V -^ T^V along with a symmetry condition, which can be ex- 
pressed by saying that they come from the symmetric maps ifr,t,g instead. These 
maps are subject to coherence relations. All these relations involve only Dipr^t,g 
and compositions of two ^r,t,g indexed by a two- vertex tree with k edges between 
the two vertices. 
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D{(pr,t,g) = 2_^ -r^T{^m,n,g2 °k 'Pi,j,gi)'^ 

But Dip{v) = d{ip{v)) + ip{dv), where d here is extended as a derivation {d 
id (g) • • • ) ± (id (S)d (S> ■ ■ ■) ± ■ ■ ■ ■ This is d oi if + ip oi d, so defining (/^i^i^o = —d, 
the relations are precisely 

Now, let [V, {(pr,t,g}) be an algebra over i7(coFrob). Define H G W^(y) as 
jf(pr,t,gfi^- Then the h^ part of Hom(S'^y, 5"*^) in i7 • i? is 

H.J. 

where the sum ranges over m + i — k = r,n + j — k = t, and fl'i + 52 + ^ — 1 = 5- 
If this is appUed to [v], then its injective image under l is equal to 

This shows that a il(coFrob) -algebra defines an element of square zero in the 
Weyl algebra. On the other hand, suppose that we have such an element H of 
square zero in the Weyl algebra of a graded vector space V. Then {Hi )^ = 0, 
so we can take it to be a differential d on V. Then, by definining (pr,t,g = n\Hr , 
the reverse equality holds, namely, 

Yl ^^(V'm,n,92 °k ^^J,g^)cT = MY^Kn^''^ °k HI^''^)[v] = thH*H{v) = 0. 

D 

5. The homology of algebras over $7(coFrob) 

The homology of a properad is again a properad and if V is an algebra over 
a properad P, then HV is an algebra over the properad HP. To see this, recall 
from Section 4.5 that an algebra V over a properad P is a collection of chain 
maps satisfying equivariance and compatibility with composition from P(m, n) to 
Hom{T"''V, T^-V). The induced maps on homology still satisfy equivariance and 
compatibility, so that there is a properad morphism from HP{m, n) to HHom{T"^V, T^-V). 
There is a natural isomorphism HHom{T"'V,T''V) -^ Hom{T'^HV,T''HV), 
hence a properad morphism HP{m, n) -^ Hom{T"^HV, T^'-HV) affording HV 
with the structure of an algebra over HP. 

For the properad ^^(coFrob), grading by genus one identifies symmetric gen- 
erators /i G il(coFrob)(2, 1,0) and A € r2(coFrob)(l, 2, 0) which are closed 
under the differential because their decomposition is trivial in coFrob. By general 
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arguments on the cobar construction, fi and A can be seen not to be boundaries, 
and therefore pass to nonzero classes [jj] and [A] in homology. Considering the 
boundaries of the generators in the (3, 1, 0), (1, 3, 0), (2, 2, 0), and (1, 1, 1) spaces 
of il(coFrob) we see that in homology, [jj] satisfies the Jacobi relation 

[fj] o-^ [^]{l + a + a^) = 

or, rewritten with fias a. bracket, more familiarly, this is 

[[a, b],c]+ (-l)(l''l+l^l)l«l [[b, c],a]+ (-l)(l-l+l''l)l-l [[c, a], b]] 
[A] satisfies the coJacobi relation 

(l + a + a2)[A]oi[A]=0 
and [//] and [A] together satisfy the five term compatibility relation 

[A]oM + (1 + t)Moi[A](1 + t)=0 
or, applied to a (X) 6, 

[A][a,b] + (-l)l'^l([^] 0id)a0 [A]6+ (-l)l'^ll^l+l^l([Ai] ® id)6 [A]a 

+ (-l)l'*ll^l(id®M)6 «) [A]a + (id 0M)[A]a (g) b 

and the involutivity relation 

[/"] o [A] = 
This shows that the homology HV of a $7(coFrob)-algebra F is a (commutative 
as opposed to skew-commutative) involutive biLie algebra, but we have not argued 
that our computation of the homology is complete. We conjecture that the homol- 
ogy of the properad $7(coFrob) is the involutive bi Lie properad, but at present we 
do not have a proof — there remains the possibility that there are additional nonzero 
homology operations. 

Appendix A. Combinatorial factors in detail 

In this appendix, we collect some properties of symmetrization i and projection 
s, and using this, we relate the partial composition map for the tensor algebra with 
the one for the symmetric algebra. 

The first two lemmas concern the effect of symmetrization part of a vector in the 
tensor algebra. The first asserts that the outcome of symmetrizing part of a vector 
followed by symmetrizing the entire vector is the same as simply symmetrizing the 
entire vector. It is straightforward to check and we omit the proof. The second 
asserts that {^){s^ <S> s^~^)l : S'^V -^ S^V S^~^V approximates a sum over 
unshuffles S^], and (^)s(i^ ® t^"^) : S^V ® S^'^'^V -^ S^'V approximates a sum 
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over shuffles Sk,e- It is also straightforward to check but we include the proof since 
it explains the combinatorial factors. 

Lemma A.l. Ifi < k, s''(id''~^(g)(i/)) = s^ 

Definition A.2. Let fi'''^, uj^^fi : T^V -^ T^V be given by u i-^ ^ av, where the 
sum is taken over unshuffles Sj.\ for /i and over shuffles S^^i for v. 

The maps jj^'^ and v^^i are defined in the tensor algebra, but by abuse of notation, 
we use /i^'^ and ui^^^ to refer to the compositions (^)(s(g)s)t and ( Js(i®i) defined 
in the symmetric algebra as well. 

Lemma A.3. The following diagrams commute: 



gky^ 

Proof. Following the first diagram along the top and left gives 



T'^V S^V (g) 5^-V 

f ^ 



rpky 



Vk,l 



rpky 



[S (X) SjiSiVj 



av 



^ ' <TG§fe 



i\{k-i)\ 



Similarly, for the second diagram, we get 



Ls{i® l){[u] (g) [v]) 



1 



Y. Y. Yl P((niN) ® (r2i[?)])) 



£Uk - £V 

■^ ^' pGSfc,£Tie§^r2eSfe 

i^k,e{'^®i^){[u] ®[v]). 



D 



Given maps between symmetric products of V, one can precompose with s and 
postcompose with t to obtain maps between tensor products of V. The following 
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proposition indicates the combinatorial factor introduced when comparing the re- 
sult of the partial gluing prior to passing from symmetric to tensor (the left hand 
side) and the partial gluing after passing from symmetric to tensor (the right hand 
side). 

Proposition A.4. Let f : SW ^ S^V and g : S'^V -^ S'^V. Then 

{j + n-k)lk\ 



n!j! 



'ig °k f)s = ^ r{{sgL) Ok {sfi))(J 



crGS. , I. ^ 

'^^^j + n — k,j — k 



Proof. The proof is a commutative diagram. The composition along the righthand 
side of the diagram below computes 



X] 7-((sfi"-) ofc {sfi-))cr, 



i + Tn— fe,4 
'^^^j + n — k,j — k 

the righthand side of the equality in the proposition. It will be shown that the 
composition along the top, lefthand side, and bottom of the diagram computes the 
lefthand side of the equality in the proposition. 



s(X'id 



qi-hm—k'fr -<_ 

Sm-ky^gjy 

jd(X'((s®s)t) 

, , . , s(g)id®id , , . ,id(g)s(g)s 
S"^~ky ^ gky ^ gj~ky ^ j^m-ky ^ gky ^ gj-ky ^ 



idc>5t®t 



(s{t®0)®id 



5™y s^-''v 

^j -\-n — k,n 



grn-ky ^rj.jy ^ 



rpj+m-ky 



sCgiid 
sCgiid 



id 01 



on+j—ky 

First, we check commutativity. The square and triangle near the middle of the 
diagram commute by Lemma A. 1 . The rectangles at the top and bottom commute 



rpi+m—ky 

(id®/s)/i'+™-*=''"-'= 
rprn-ky ^ gjy 

id{g)t 
rpj+m—ky 

id 

rnj+m—ky 

f 

S""y (g) T^-f'v 

((,g)®id 
^- J'j+n-ky 

^n-\-j~-k,n 

I 
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by the construction of the shuffle and unshuffle maps. Everything else commutes 
trivially. In order to see that the composition along the lefthand side computes 
"ui ' / oj^ g, consider the following commutative diagram: 



n'.j] 



/i+m — fc\ 



(id{S)t/s)t 

rpj+m—k-ir 



s(S)id 






s®id 




id(X's 



e'+r') 



qi+m—k'W' 

— ^ 5^-fcy (g, TW 

id ®s . , 

QJ-^-n—kj/- 



The left side of this diagram is g o^. / and the right hand side is the left hand side 
of the previous diagram. Here everything commutes trivially except the triangle, 
which commutes due to Lemma A.l. Since 



i + m — k 
i 



j + n — k 
n 



(j + n — A;)! A;! fi + ra — k 



j\n\ 



J 



I J {j- k)\k\ 

this computes the left hand side of the equation in the proposition, completing the 
proof. D 
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